翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

tensor product of graphs : ウィキペディア英語版
tensor product of graphs

In graph theory, the tensor product ''G'' × ''H'' of graphs ''G'' and ''H'' is a graph such that
* the vertex set of ''G'' × ''H'' is the Cartesian product ''V(G)'' × ''V(H)''; and
* any two vertices ''(u,u')'' and ''(v,v')'' are adjacent in ''G'' × ''H'' if and only if
*
*''u' '' is adjacent with ''v' '' and
*
*''u'' is adjacent with ''v''.
The tensor product is also called the direct product, categorical product, cardinal product, relational product, Kronecker product, weak direct product, or conjunction. As an operation on binary relations, the tensor product was introduced by Alfred North Whitehead and Bertrand Russell in their Principia Mathematica (). It is also equivalent to the Kronecker product of the adjacency matrices of the graphs.
The notation ''G'' × ''H'' is also sometimes used to represent another construction known as the Cartesian product of graphs, but more commonly refers to the tensor product. The cross symbol shows visually the two edges resulting from the tensor product of two edges.
==Examples==

* The tensor product ''G'' × ''K''2 is a bipartite graph, called the bipartite double cover of ''G''. The bipartite double cover of the Petersen graph is the Desargues graph: ''K''2 × ''G''(5,2) = ''G''(10,3). The bipartite double cover of a complete graph ''Kn'' is a crown graph (a complete bipartite graph ''K''''n'',''n'' minus a perfect matching).
* The tensor product of a complete graph with itself is the complement of a Rook's graph. Its vertices can be placed in an ''n'' by ''n'' grid, so that each vertex is adjacent to the vertices that are not in the same row or column of the grid.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「tensor product of graphs」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.